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Abstract 

The g-Fano plane is the g-analog of the Steiner system 5(2,3, 7). For any given 
prime power q it is not known whether the (7-Fano plane exists or not. We consider the 
structure of the (;-Fano plane for any given q and conclude that most of its structure 
is known. Even so, we were unable to determine whether it exists or not. A special 
attention is given for the case q = 2 which was considered by most researchers before. 
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1 Introduction 


Let Fg be the finite field with q elements and let F” be the set of all vectors of length n 
over ¥q. F” is a vector space with dimension n over ¥q. For a given integer k, 1 < k < n, 
let Gq{n, k) denote the set of all A:-dimensional snbspaces of F”. Gq{n, k) is often referred to 
as Grassmannian. It is well known that 


\Gq{n, k)\ 


k\q - 1) ■ ■ ■ {q - 1) 


where is the q—ary Gaussian coefficient [131 PP- 325-332], 

A Steiner system S{t, /c, n) is a collection S of A:-snbsets from an n-set Af snch that each 
f-snbset of Af is contained in exactly one element of S. Steiner systems were snbject to an 
extensive research in combinatorial designs [5]. A q-Steiner system Sq{t, k, n) is a collection § 
of elements from Gq{n, k) (called blocks) snch that each element from Gq{n, t) is contained in 
exactly one block of §. There are some well-known [iniiig divisibility necessary conditions 
for the existence of the g-Steiner system k, n) which are implied by the following results. 

Theorem 1. // a q-Steiner system E>q{t, fc, n) exists then for each i, 1 < i < t — 1, a q-Steiner 
system §>q{t — i, k — i,n — i) exists. 

Corollary 1. If a q-Steiner system k, n) exists then for all 0 < i < t — 1, 
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must be integers. 

While lot of information is known about the existence of Steiner systems EE] , our 
knowledge of g-Steiner systems is quite limited. Until recently, the only known g-Steiner 
systems k, n) were either trivial or for t = 1 , where such structure exists if and only 
if k divides n. These systems are known as spreads in projective geometry. Recently, the 
first g-Steiner system §>q(t, k, n) with t>2 was found. This is a g-Steiner system § 2 ( 2 , 3,13) 
which has a large automorphism group [3] • Using derived and residual designs it was proved 
that sometimes the necessary conditions for the existence of a g-Steiner system Sg(f, A:, n) are 
not sufficient [9|. The first set of parameters for which the existence question of g-Steiner 
systems is not settled is the parameters for the g-analog of the Fano plane, i.e. the g-Steiner 
systems §^(2, 3, 7), which will be called also in this paper the g-Fano planes. It was proved 
in |3] that if such system exists for g = 2 then it has an automorphism of small order. A 
new approach to examine g-Steiner systems was suggested recently in our paper [6]. This 
approach is based on puncturing coordinates in the system and deriving sets of equations 
that must be satisfied if such a system exists. 

In this paper we examine the structure of the g-Fano plane based on the puncturing 
method. We examine the puncturing of the g-Steiner system §^(2,3,7) on different sets of 
coordinates and combine the puncturing on these different sets of coordinates to obtain more 
tight results on the structure of the g-Fano plane if exists. We will assume throughout our 
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discussion that the reader is aware of the dehnitions and results presented in [ 6 ], even so a 
brief summary will be given. The rest of this paper is organized as follows. In Section [2] we 
prove our main results concerning the structure of the g-Fano plane. The section is divided 
into three parts. In Subsection 12.11 we give a short introduction for punctured systems and 
discuss how it can help to determine if the g-Fano plane exists or not. In Subsection 12.21 
we consider the g-Steiner system 82 ( 2 , 8 , 7 ) and discuss its structure. In Subsection 12.31 we 
discuss the structure of the g-Fano plane for any prime power g. Although the discussion for 
g = 2 does not provide much more information than the one for general g, we feel it is better 
understood if hrst the case g = 2 is discussed. In Section [3] we consider one possible structure 
of the 2-punctured g-Fano plane. The given construction is only one of a few possibilities to 
construct this design. In Section 0] we conclude with a few directions for future research on 
how to advance the knowledge on this problem and maybe settle it for good. 

2 The structure of the g-Fano plane 

In this section we present the structure of the g-Fano plane (if exists) based on its punc¬ 
tured designs as dehned in |H]. We start with a brief introduction to punctured designs in 
Subsection 12.11 In Subsection 12.21 the structure of the g-Fano plane for the binary held, i.e. 
g = 2 is introduced. These results are straightforward generalized for any prime power g in 
Subsection 12.31 The g-Fano plane 82 ( 2 ,3, 7) is the one on which most research was done in 
the past, e.g. mmm and this is the hrst reason we discuss it hrst even so the generalization 
is straightforward. The second reason is that its understanding might be slightly simpler 
and it will make a good preparation for the discussion for any prime power g. The third 
reason is that its size is smaller and hence with the mentioned hgures for various substruc¬ 
tures of the g-Fano plane, one can take it as a toy example to try and construct it by hand, 
needless to say it might be easier to check its existence with computer search. Finally, note 
that sometimes we have to consider for g > 2 1 -subspaces instead of vectors for g = 2 , in 
this generalization. This is another reason for the separation that made between g = 2 and 
general g. 

2.1 Punctured g-Steiner systems 

Punctured codes is a well-known concept in coding theory. Given an n x m array A, the 
punctured array A' is an n x (m — 1) array obtained from A by deleting one of the columns 
of A. For a subspace X G Gq{n,k) the vectors in X will be regarded as row vectors and 
any coordinate in all the vectors will be viewed together as a column of the subspace. For a 
subspace X G Gq{n, k) the punctured subspace X' by the zth coordinate of X is dehned as 
the subspace obtained by deleting coordinate i from all the vectors of A. If not specihed, 
the deleted coordinate should be understood from the context. If it won’t be understood 
from the context then it is assumed that the punctured coordinate is the last one. The result 
of this puncturing is a new subspace of If X does not contain the unity vector with 

a one in the zth coordinate then X' is a subspace in Qq{n — 1, k). If X contains the unity 
vector with a one in the Ah coordinate then X' is a subspace in Qq{n — l,k — 1). Assume 
that we are given a set 8 of fc-subspaces from Qq{n,k). The punctured set S' is dehned as 
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S' = {X' : X G S} and it can contain elements only from Qq{n — l^k) and Qq{n — l,k — 1). 
The set S' is regarded as mnltiset and hence |S'| = |S|. A snbspace can be pnnctnred several 
times. A /c-snbspace X, of F^, is pnnctnred p times to a p-punctured snbspace Y of 
The snbspace Y can be an s-snbspace for any s snch that max{0, k — p} < s < min{A:, n—p}. 
Similarly, we dehne a p-punctured set. 

For pnncturing there is an inverse operation called extension. A t-snbspace X of F™ is 
extended to a f'-subspace Y of F™\ where t' > t, m' > m, and m' — m > f' — t, if X is 
the snbspace obtained from Y by pnnctnring Y m' — m times. Note, that the extension of 
a snbspace is not always nniqne (see Lemma [I]), bnt there is always a nniqne ontcome for 
pnnctnring. In other words, a p-pnnctnred f-snbspace X of F™ can be obtained from a few 
different f'-snbspaces of The following resnlts concerning extension were proved in [B]. 

Lemma 1 (from t-subspace to f-subspace, one extension). If X is a t-subspace in F” 
then it can be extended in exactly g* distinct ways to a t-subspace of F”+^. 

Lemma 2 (from f-subspace to (f + l)-snbspace, one extension). If X is a t-subspace 
o/Fq then it can be extended in exactly one way to a {t + 1)-dimensional subspace o/F^+h 

A p-pnnctnred g-Steiner system Sq(t,k = f+ 1 , n; m), m = n—p, is a system § of snbspaces 
from F™, in which each f-snbspace of F” can be obtained exactly once by extending p times 
all the snbspaces of S, where the appearances of the same snbspace of F™ in § are extended 
in parallel for this pnrpose. 

A system of eqnations that mnst be satished based on the dehnition of a p-pnnctnred 
g-Steiner system can be obtained. Each s-snbspace X of F^, max{0,f —p} < s < min{f, m}, 
yields one eqnation related to the way it is covered in E>q{t,k = t-\-l,n;m). Each r-snbspace 
Y of F™, max{s, max{0, k—p}} <r< min{s + l, m}, yields one variable which is the nnmber 
of appearances of Y in the p-pnnctnred g-Steiner system E)q{t,k = t l,n;m). The set of 
eqnations relate to the way in which each pnnctnred f-snbspaces of F™ is covered by the 
pnnctnred r-snbspaces. The easiest designs to constrnct based on the system of eqnations 
are those for which all the r-snbspaces of F™, for a hxed r, appear with the same amonnt of 
times in the design. For snch a type of a design T we dehne a set of min{m, A:} -|- 1 variables; 
Xo,m is the nnmber of 0-snbspaces in T; Xi^m is the nnmber of times each 1-snbspace of 
Fg appears in T; X 2 ^m is the nnmber of times each 2-snbspace of F” appears in T; and so 
on. Snch a design will be called uniform. If there is no solntion to the general (not the 
nniform one) set of eqnations then also the g-Steiner system E>q{t,k = t+l,n) which was 
pnnctnred does not exist. If there is a solntion, it might throw some light on the strnctnre 
of the g-Steiner system S>q{t, k = t + l,n). 

2.2 The Structure of §^(2,3,7), q = 2 

Thronghont onr discnssion, let S be a g-Steiner system 82 ( 2 , 8 , 7). We start with a nniform 
solntion for the 3-pnnctnred g-Steiner system 82 ( 2 ,3, 7; 4). Snch a nniform solntion, given 
in [ 6 ] implies that Xo ,4 = 1 which implies that Xi ^4 = 0, X 2,4 = 4, and X 3^4 = 16. We set 
Xo ,4 = 1 w.l.o.g., since in any system one snbspace can be chosen w.l.o.g. . Fnrthermore, in 
this case Xo ,4 = 1 implies that the design is nniform | 6 ] . Xo ,4 = 1 implies that the 3-snbspace 
whose hrst fonr colnmns are all-zero colnmns is contained in 8 . Let Zx denote this 3-snbspace 
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in which the hrst four columns are all-zero. For symmetry let Z 2 denote the 3-subspace of 
F 2 in which the last four columns are all-zero columns. 

In §, each nonzero vector of F 2 appears in exactly 21 3-subspaces. By puncturing the 
last coordinate of each 3-subspace of S, all the 3-subspaces which contain the vector 0000001 
will be punctured into a spread, i.e. a g-Steiner system S 2 (l, 2, 6 ). 

Next, in our exposition we exclude Z\ from § for the current paragraph. Each 3-subspace 
of S which contains a nonzero vector which starts with four zeroes is 3-punctured into a 2- 
subspace of F^. There are 7 such vectors, each one appears in twenty distinct 3-subspaces of 
S \ {Zi} (since the only 3-subspace of S which contains two of them is Zi; thus, clearly two 
of them cannot appear together in the same 3-subspace of S \ {Zi}) for a total of 140 such 
3-subspaces which are punctured into the 140 (non-distinct) 2-subspaces of the 3-punctured 
g-Steiner system 82 ( 2 ,3, 7; 4) derived from S. Since each nonzero vector of F 2 appears in 
exactly one 3-subspace with each other nonzero vector of F 2 , it follows that each such vector 
is responsible for exactly twenty 2-subspaces (some of them are identical) of the 3-punctured 
g-Steiner system 82 ( 2 ,3, 7; 4). Hence, each nonzero prefix of length four of vectors of F 2 (there 
are fifteen such nonzero prehxes) appears = 4 times in these twenty 2-subspaces. There 
are many possible partitions to obtain such seven 3-punctured sets of twenty 2-subspaces 
for this purpose. One suggestion was given in the recursive construction of | 6 ]. It will be 
discussed again in Section |3l 

We continue by imposing w.l.o.g. a certain structure on S. Many structures can be 
imposed, each one will imply a different specifications for §. The one we suggest now seems 
to be one of the most successful ones. We already forced the 3-subspace Zi to be a 3-subspace 
in §. Now, we assume that w.l.o.g. also the 3-subspace whose last four columns are all-zero, 
i.e. Z 2 , is also a 3-subspace in §. Next, we will show why it can be assumed that Z 2 G S 
without loss of generality. In the 3-punctured g-Steiner system 82 ( 2 , 3 , 7; 4) each 3-subspace 
of F 2 appears exactly 16 times. There are fifteen such 3-subspaces of F|, for one of them, 
the first three columns form the unique 3-subspace in F 2 , and these three columns can be 
followed by the all-zero column (which is one of the eight possible extensions of the unique 
3-subspace of F| by Lemma [T]). Let X be a 3-subspace of § which is 3-punctured to these 4 
columns. To continue our discussion, we need the following simple lemma 

Lemma 3. If S is a q-Steiner system k, n) then the system obtained by replacing the 
jth column (for any j, 1 < j < n) in all the k-subspaces 0/8 , by a linear combination of 
the columns which contains the jth column (in any nonzero multiplicity), is also a q-Steiner 
system 8 g(f, k, n). 

Therefore, since the first three columns of X have rank three it follows that we can form 
some specific three linear combinations, containing the 5th, the 6 th, and the 7th column 
of W, respectively. Each such linear combination will sum to zero for the related column 
of X. We replace the 5th, 6 th, and 7th columns of X with these linear combinations, i.e. 
these columns are now all-zero columns in a 3-subspace which replaces X. These three linear 
combinations are performed on all the 3-subspaces of 8 and replace the related columns in 
all the 381 3-subspaces of 8 . By abuse of notation we call the new system also 8 . We note 
that after this was done, Zi was not affected and it remains a 3-subspace of 8 . Hence, the 
two 3-subspaces (starting with four all-zero columns and ending with such four columns, i.e. 
Zi and Z 2 ) can be forced to be in 8 which we do. As a consequence, all the consequences 
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that we will derive concerning the hrst i, 1 < i < 6, columns of the 3-subspaces in S, are 
also correct consequences concerning the last £ columns of these 3-subspaces. Let T be the 
system formed from § by performing puncturing three times on the first three columns of all 
the 3-subspaces of § (note that T is isomorphic to § 2 ( 2 , 3, 7; 4), but such system was dehned 
before only when the last columns are punctured). 

Each pair of vectors from F 2 , one which starts with four zeroes and one which ends with 
four zeroes appears together in exactly one 3-subspace of §. There are no three such vectors 
in the same 3-subspace of S since two such vectors (with either four leading zeroes or four 
zeroes at the tail) will sum to another such vector and the result will be a 1 -subspace in 
either § 2 ( 2 , 3, 7,; 4) or T, a contradiction. Therefore, there are exactly 7-7 = 49 3-subspaces 
with one vector who has four leading zeroes and one vector who has four zeroes at the tail. 
Let A be the set of 3-subspaces of S which form the 140 2-subspaces in § 2 ( 2 , 3, 7; 4) and let 
B be the set of 3-subspaces of § which form the 140 2-subspaces in T. Clearly, 

|A| = |B| = 140, |AnB|=49, |A \ B| = |B \ A| = 91 . 

Therefore, there are 381 — (91 -|- 91 -|- 49 -|- 1 -|- 1) = 148 3-subspaces in S in which the 
projection on the first four columns and the projection on the last four columns yield a 
3-subspace of F^. 

Can we have another 3-subspace in S with four all-zero columns. We cannot give a 
definite answer to this question. In such a 3-subspace, two all-zero columns must be in 
the first three columns and the two other all-zero columns in the last three columns, which 
even make it possible for three more different 3-subspaces like this in § for a total of five 
3-subspaces with four all-zero columns. A short discussion on two subspaces in § with four 
all-zero columns which share two coordinates of all-zero columns will be given for any prime 
power q in the next subsection. 

Based on the forced structure described in this section, one can start a computer search 
either to construct the g-Fano plane for q = 2. The outcome of such search is of great 
interest. 

2.3 The Structure of §^(2,3,7), General q 

Throughout our discussion, let S be a g-Steiner system §g(2, 3, 7). We start with a uniform 
solution for the 3-punctured g-Steiner system §g(2,3,7;4). Such a uniform solution, given 
in [0] implies that = 1 which implies that Xi ^4 = 0, ^ 2,4 = g^, and ^ 3^4 = g'^(g — 1). We 
set Ao ,4 = 1 w.l.o.g., since in any system one subspace can be chosen w.l.o.g. . Furthermore, 
in this case Wo ,4 = 1 implies that the design is uniform [ 6 ]. Ao ,4 = 1 implies that the 
3-subspace whose first four columns are all-zero columns is contained in §. Let Zi denote 
this 3-subspace in which the hrst four columns are all-zero. For symmetry let Z 2 denote the 
3-subspace of F^ in which the last four columns are all-zero columns. 

In §, each 1-subspace of F^ contained in exactly 3-subspaces. By puncturing the 
last coordinate of each 3-subspace of S, all the 3-subspaces which contain the vector 0000001 
will be punctured into a spread, i.e. a g-Steiner system Sg(l,2,6). 

Next, in our exposition we exclude Zi from S for the current paragraph. Each 3-subspace 
of S which contains a nonzero vector which starts with four zeroes is 3-punctured into a 2- 
subspace of F^. There are 1-subspaces which contain such vectors, each one is contained 
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in + 1) distinct 3-subspaces of § \ {Zi\ (since the only 3-subspace of § which contains 
two such 1-subspaces is Zi; thus, clearly two of them cannot be contained together in the 
same 3-subspace of S \ {Zi}) for a total of q‘^{q‘^ + l){q‘^ -|- g -|- 1) such 3-subspaces which 
are punctured into the + l){q‘^ + q + 1) (non-distinct) 2-subspaces of the 3-punctured 
g-Steiner system §q(2,3,7;4) derived from §. Since each 1-subspace of is contained 
in exactly one 3-subspace with each other 1-subspace of F^, it follows that each such 1- 
subspace is responsible for exactly -|- 1) 2-subspaces (some of them are identical) of 
the 3-punctured g-Steiner system §g(2,3,7;4). Hence, each nonzero prehx of length 4 of 
vectors of F^ (there are g^ — 1 such nonzero prehxes) appears = g^ times in 

these g^(g^ -I- 1) 2-subspaces. There are many possible partitions to obtain such g^ -|- g -|- 1 
3-punctured sets of g^(g^ -|- 1) 2-subspaces for this purpose. One suggestion was given in the 
recursive construction of [6]. It will be discussed again in Section [3l 

We continue by imposing w.l.o.g. a certain structure on S. Many structures can be 
imposed, each one will imply a different specihcations for §. The one we suggest now seems 
to be one of the most successful ones. We already forced the 3-subspace Zi to be a 3-subspace 
in S. Now, we assume that w.l.o.g. also the 3-subspace whose last four columns are all-zero, 
i.e. Z 2 , is also a 3-subspace in S. 

Next, we will show why it can be assumed that Z 2 G S without loss of generality. In the 
3-punctured g-Steiner system Sq(2,3,7;4) each 3-subspace of F^ appears exactly g^(g — 1) 
times. There are such 3-subspaces of F^, for one of them, the hrst three columns form 
the unique 3-subspace in F^, and these three columns can be followed by the all-zero column 
(which is one of the g^ possible extensions of the unique 3-subspace of F^ by Lemma [I]). 
Let W be a 3-subspace of § which is 3-punctured to these four columns. To continue our 
discussion, we use Lemma [3l Since the hrst three columns of X have rank three it follows 
that we can form some specihc three linear combinations, containing the 5th, the 6th, and 
the 7th column of X, respectively. Each such linear combination will sum to zero for the 
related column of X. We replace the 5th, 6th, and 7th columns of X with these linear 
combinations, i.e. these columns are now all-zero columns in a 3-subspace which replaces 
X. These three linear combinations are performed and replace the related columns in all 
the (g® -|- g^ -|- g"^ -|- g^ -|- g^ -|- g -|- l)(g^ — g -f 1) 3-subspaces of S. By abuse of notation we 
call the new system also S. We note that after this was done, Zi was not affected and it 
remains a 3-subspace of S. Hence, the two 3-subspaces (starting with four all-zero columns 
and ending with such four columns, i.e. Zi and Z 2 ) can be forced to be in § which we do. 
As a consequence, all the consequences that we will derive concerning the hrst 1 < ^ < 6, 
columns of the 3-subspaces in S, are also correct consequences concerning the last i columns 
of these 3-subspaces. Let T be the system formed from § by performing puncturing three 
times on the hrst three columns of all the 3-subspaces of S (note that T is isomorphic to 
Sq(2,3, 7; 4), but such system was dehned before only when the last columns are punctured). 

Each pair of 1-subspaces of F^ which contain vectors which start with four zeroes and 
vectors which end with four zeroes appears together in exactly one 3-subspace of S. There are 
no three such linearly independent vectors in the same 3-subspace of § since two such vectors 
(with either four leading zeroes or four zeroes at the tail) will sum to another such vector and 
the result will be a 1-subspace in either Sq(2, 3, 7,; 4) or T, a contradiction. Therefore, there 
are exactly = (g^ -|-g-|- 1)^ 3-subspaces which contain 1-subspace who has a vector 
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with four leading zeroes and one 1 -subspace which contains a vector who has four zeroes at 
the tail. Let A be the set of 3-subspaces of § which form the + + q + l) 2-subspaces 

in Sg( 2 , 3, 7; 4) and let B be the set of 3-subspaces of S which form the q‘^{q‘^ + l){q‘^ + q + 1) 

2- subspaces in T. Clearly, 

|A| = |B| = q\q^+l){q^+q+l), |AnB| = {q^+q+lf, |A\B| = |B\A| = {q^+q+l){q^-q-l) ■ 

Therefore, there are {q^ + q^ + q^ + q^ + q‘^ + q + l){q‘^ — q + l) — {2-{q‘^ + q+l){q^ — q — 

1) + (?^ + 9 + 1)^ + 1 + 1) = — q^ — q^ — 2q^ + q"^ + 2q + 2) 3-subspaces in § in which 

the projection on the hrst four columns and the projection on the last four columns yield 

3- subspace in F^. 

Finally, as we mentioned before, there are other possible 3-subspaces that can be imposed 
on S in addition to Zi. We will briefly mention one more such option. We are mainly 
interested in 3-subspaces which have four all-zero columns since we know the structure of 
the related design formed by puncturing the three other columns. We claim that we can 
impose on S to have two such 3-subspaces (one of them is Zi) and one which has two joint 
all-zero columns with Z\ {Z 2 has only one such joint column). Say such 3-subspace is Z 3 
and it has all-zero columns in columns 1, 2, 5, and 6 . The proof that we can force Zi and 
Z 3 to be together 3-subspaces in S is very similar to the one which forced Zi and Z 2 to be 
together 3-subspaces in S. We consider the unique 2-subspace of in which the first and 
the second columns are the all-zero column. There are four 3-subspaces extended from this 
subspace. Let Y be one of these four subspaces. We will prove that w.l.o.g. we can assume 
that in Y the hrst vector from F^ starts with six zeroes. The hrst four entries are zeroes 
since it was extended from a 2-subspace. If the last entry is zero we can exchange the 7th 
column with either the 5th or the 6 th column (one which has nonzero entry in this vector). 
Now, if the 5th or the 6 th column does not have a zero in the hrst vector we replace it with 
a linear combination of the related column with the 7th column making it zero as suggested 
in Lemma |3l Now, we can use the 3rd and 4th column by using Lemma |3] again to make the 
5th and 6 th columns of Y all-zero columns. All these linear combinations done on all the 
3-subspaces of S do not ahect Zi and the hnal result is that Zi and Z 3 are in S. There are 
other such 3-subspaces that can be forced to be in S together with Zi and they might also 
help either to construct a g-Fano plane or to prove its nonexistence. 

3 The 2-punctured g^-Steiner system 5,(2, 3 ,7; 5) 

In this section we present a possible structure for the g-Fano plane, namely, we present a 
construction of a 2-punctured g-Steiner system Sq(2, 3, 7; 5). We note that this is a possible 
substructure of the g-Steiner system Sq(2,3,7) (hrst hve columns of the system), but it is 
not forced like the syetems described in Section [2l and hence, it might not be possible to 
complete the construction to the g-Fano plane, even if the related g-Fano plane exists. The 
construction is based on extension of all the subspaces of the 3-punctured g-Steiner system 
S,(2,3,7;4). 

Let S be a 3-punctured g-Steiner system §g(2,3,7;4) with the uniform solution, found 
in [ 6 ], i.e. Xo ,4 = 1 , W 14 = 0, ^ 2,4 = g^ and X 34 = g^(g — 1 ). 


Each 3-subspace of in § can be extended in different ways (see Lemma d]). We use 
each such extension q{q — l) times in Sq{2, 3, 7; 5), i.e. each one of the [ 3 ] q^ such 3-subspaces 
of Fq will appear q{q — 1) times in our constructed Sq(2,3, 7; 5). 

There are -|- l)(g^ -|- g -|- 1) 2-subspaces in 5'g(2,3, 7; 4), i.e. (g^ -|- l)(g^ -|- g -|- 1) 
distinct 2-subspaces for which each one appears g^ times in Sq(2,3,7;4). From this set of 
2-subspaces there are g^(g^ -|- l)g^ 2-subspaces which will be extended to 3-subspaces and 
g^(g^-|-l)(g-|-l) which will be extended to 2-subspaces. There are a total of (g^-|-l)(g^-|-g-|-l) 
distinct 2 -subspaces in F^ that can be partitioned into g^ -|- g -|- 1 disjoint spreads, each one 
of size g^ -|- 1 OEl. We partition these disjoint spreads into two sets, one set A will contain 
g^ spreads and a second set B will contain g -|- 1 spreads. 

Each 2-subspace in S which is contained in a spread from the set A is extended in a 
unique way (see Lemma[2]) to a 3-subspace of Sq{2, 3, 7; 5). Thus, each such 3-subspace of F^ 
(there are g^(g^ -f 1) such 3-subspaces) will appear g^ times in our constructed S'g(2,3, 7; 5). 

Each 2-subspace in S which is contained in a spread from the set B is extended in a 
g^ ways (see Lemma to 2-subspaces of 5'q(2, 3, 7; 5). Thus, each one of these g^ new 2- 
subspaces of F^ (there are (g -|- l)(g^ -l- l)g^ such 2 -subspaces) will appear exactly once in our 
constructed iS'q(2, 3, 7; 5). 

4 Conclusion 

We have presented a framework which can help to determine whether a g-Fano plane, i.e. 
a g-Steiner system Sq(2,3,7) exists. For small values of g, probably only for g = 2 this 
might help to determine the existence of such system using computer search. A short step, 
rather than a complete solution to the problem, to make a progress in solving the existence 
problem, can be done in one of the following directions: 

1. Find a punctured g-Steiner system Sg(2,3,7;6). First step in this direction would be 
to consider g = 2 . 

2. The subspaces of the set AUB might be a key for the whole construction of §g(2,3, 7). 
A hrst step might be to hnd the 231 subspaces of this set for g = 2 and to extend this 
set of 231 3-subspaces with as many as possible 3-subspaces, such that no 2-subspace 
of F^ appears in more than one 3-subspace. Of course, the two subspaces with four 
all-zero columns in the hrst or last columns must be part of this construction. 

3. Another small step forward will be to settle the possibility of more than two 3-subspaces 
with four all-zero columns. It is either to prove that no more than two 3-subspaces 
with four all-zero columns cannot exist in Sg(2,3,7) or to prove that we can assume 
the existence of three such 3-subspaces without loss of generality. We note that there is 
always the possibility that such a system can have three 3-subspaces, but not without 
loss of generality. 
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